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Z d -ACTIONS WITH PRESCRIBED TOPOLOGICAL AND 
ERGODIC PROPERTIES 

YURI LIMA 



Abstract. We extend constructions of Hahn-Katznelson [6] and Pavlov 8 
to Z d -actions on symbolic dynamical spaces with prescribed topological and 
ergodic properties. More specifically, we describe a method to build Z d -actions 
which are (totally) minimal, (totally) strictly ergodic and have positive topo- 



go 1 

Q . 1. Introduction 

,^3 ■ Ergodic theory studies statistical and recurrence properties of measurable trans- 

formations T acting in a probability space (A, B, fi), where [i is a measure invariant 
by T, that is, fi(T~ 1 A) = fJ,(A), for all A e B. It investigates a wide class of 
notions, such as ergodicity, mixing and entropy. These properties, in some way, 
give qualitative and quantitative aspects of the randomness of T . For example, 
ergodicity means that T is indecomposable in the metric sense with respect to fi 
and entropy is a concept that counts the exponential growth rate for the number 
f^*) | of statistically significant distinguishable orbit segments. 

In most cases, the object of study has topological structures: A is a compact 
metric space, B is the Borel cr-algebra of X, fi is a Borel measure probability and T 
£Nj ■ is a homeomorphism of X. In this case, concepts such as minimality and topological 

mixing give topological aspects of the randomness of T. For example, minimality 
means that T is indecomposable in the topological sense, that is, the orbit of every 
point is dense in X. 

A natural question arises: how do ergodic and topological concepts relate to each 
other? How do ergodic properties forbid topological phenomena and vice-versa? 
Are metric and topological indecomposability equivalent? This last question was 
answered negatively in [4] via the construction of a minimal diffeomorphism of the 
torus T 2 which preserves area but is not ergodic. 

Another question was raised by W. Parry: suppose T has a unique Borel proba- 
bility invariant measure and that (A, T) is a minimal transformation. Can (A, T) 
have positive entropy? The difficulty in answering this at the time was the scarcity 
of a wide class of minimal and uniquely ergodic transformations. This was solved af- 
firmatively in [6], where F. Hahn and Y. Katznelson developed an inductive method 
of constructing symbolic dynamical systems with the required properties. The prin- 
cipal idea of the paper was the weak law of large numbers. 
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Later, works of Jewett and Krieger (see [9]) proved that every ergodic measure- 
preserving system (A, B, \i 1 T) is metrically isomorphic to a minimal and uniquely 
ergodic homeomorphism on a Cantor set and this gives many examples to Parry's 
question: if an ergodic system (A, B,fi,T) has positive metric entropy and $ : 
{X, B, /J,, T) — > (Y,C,v, S) is the metric isomorphism obtained by Jewett-Krieger's 
theorem, then (Y, S) has positive topological entropy, by the variational principle. 

It is worth mentioning that the situation is quite different in smooth ergodic 
theory, once some regularity on the transformation is assumed. A. Katok showed 
in [7] that every C 1+Q diffcomorphism of a compact surface can not be minimal 
and simultaneously have positive topological entropy. More specifically, he proved 
that the topological entropy can be written in terms of the exponential growth of 
periodic points of a fixed order. 

Suppose that T is a mesure-preserving transformation on the probability space 
(X, B, fi) and / : X — > R is a measurable function. A successful area in ergodic 
theory deals with the convergence of averages nT 1 ■ X^fc=i / {T k x), x G A, when 
n converges to infinity. The well known Birkhoff's Theorem states that such limit 
exists for almost every x G A whenever / is an L -function. Several results have 
been (and still are being) proved when, instead of {1,2, ... ,n}, average is made 
along other sequences of natural numbers. A remarkable result on this direction 
was given by J. Bourgain [3J, where he proved that if p(x) is a polynomial with 
integer coefficients and / is an L p -function, for some p > 1, then the averages 
/ (T p ^x) converge for almost every x £ A. In other words, convergence 
fails to hold for a negligible set with respect to the measure /i. In [I], V. Bergelson 
asked if this set is also negligible from the topological point of view. It turned out, 
by a result of R. Pavlov [5], that this is not true. He proved that, for every sequence 
(Pn)n>i C Z of zero upper-Banach density, there exist a totally minimal, totally 
uniquely ergodic and topologically mixing transformation (A, T) and a continuous 
function / : A — > M such that nT 1 ■ J2k=i f (T Pk x) fails to converge for a residual 
set of x G A. 

Suppose now that (A, T) is totally minimal, that is, (A, T") is minimal for 
every positive integer n. Pavlov also proved that, for every sequence (p n )n>i C 
Z of zero upper-Banach density, there exists a totally minimal, totally uniquely 
ergodic and topologically mixing continuous transformation (A, T) such that x ^ 
{T Pn x ; n > 1} for an uncountable number of x G A. 

In this work, we extend the results of Hahn-Katznelson and Pavlov, giving a 
method of constructing (totally) minimal and (totally) uniquely ergodic Z d -actions 
with positive topological entropy. We carry out our program by constructing closed 
shift invariant subsets of a sequence space. More specifically, we build a sequence of 
finite configurations (Ck)k>i of {0, 1} Z , Ck+i being essentially formed by the con- 
catenation of elements in Ck such that each of them occurs statistically well-behaved 
in each element of C^+i, and consider the set of limits of shifted C^-configurations 
as k — > +oo. The main results are 

Theorem 1.1. There exist totally strictly ergodic Z d -actions (A, B,/i,T) with ar- 
bitrarily large positive topological entropy. 

We should mention that this result is not new, because Jewett-Krieger's Theorem 
is true for Z d -actions [10] . This formulation emphasizes to the reader that the 
constructions, which may be used in other settings, have the additional advantage 
of controlling the topological entropy. 
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Theorem 1.2. Given a set P c Z d of zero upper-Banach density, there exist a 
totally strictly ergodic 1 d -action (X, B, /i,T) and a continuous function f : X — > K 
smc/i that the ergodic averages 

\Pn(-n,n) d \ ^ f 

fail to converge for a residual set of x E X . In addition, (X, B,n,T) can have 
arbitrarily large topological entropy. 

The above theorem has a special interest when P is an arithmetic set for which 
classical ergodic theory and Fourier analysis have established almost-sure conver- 
gence. This is the case (also proved in [3]) when 

p = {(Pifa), ■ ■ ■ ,Pd(n)) ; n E Z}, 

where p\, . . . ,pd are polynomials with integer coefficients: for any / £ IP , p > 1, 
the limit 



^ oo -Y t f{ T<plW '"" PiW)x ) 



n 

fc=i 

exists almost-surely. Note that P has zero upper-Banach density whenever one of 
the polynomials has degree greater than 1. 

Theorem 1.3. Given a set P C 1 d of zero upper-Banach density, there exists a 
totally strictly ergodic 1 d -action (X, B, /i,T) and an uncountable set Xq C X for 
which x $ {TP"x; n > 1}, for every x E Xq. In addition, (X, B, /x,T) can have 
arbitrarily large topological entropy. 

Yet in the arithmetic setup, Theorem 11.31 is the best topological result one can 
expect. Indeed, Bergelson and Leibman proved in [2] that if T is a minimal II 1 - 
action, then there is a residual set Y C X for which x E {T^")'— >Pd( n ))x ; n E Z}, 
for every x E Y. 

2. Preliminaries 

We begin with some notation. Consider a metric space X, B its Borel a- algebra 
and a G group with identity e. Throughout this work, G will denote Z d , d > 1, or 
one of its subgroups. 

2.1. Group actions. 

Definition 2.1. A G-action on X is a measurable transformation T:GxI->X, 
denoted by (X, T) , such that 

(i) T (gi, T (92,x)) = T(g 1 g 2 ,x), for every g x ,g 2 E G and x E X. 

(ii) T(e, x) = cc, for every x E X . 

In other words, for each g E G, the restriction 

T 9 : X — > X 

x i — > T(g, x) 

is a bimeasurable transformation on X such that T 9192 = T 9l T 92 , for every gi, 32 E 
G. When G is abelian, (T 9 ) ge G forms a commutative group of bimeasurable trans- 
formations on X. For each x £ X, the orW of X with respect to T is the set 

O t (x) = {T 9 x; geG}. 
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If F is a subgroup of G, the restriction T\p : F X X — > X is clearly a F-action on 
X. 

Definition 2.2. We say that (X, T) is minimal if 0T(a:) is dense in X, for every 
.x 6 X, and totally minimal if is dense in X, for every x £ X and every 

subgroup F < G of finite index. 

Remind that the index of a subgroup F, denoted by (G : F), is the number of 
cosets of F in G. The above definition extends the notion of total minimality of 
Z-actions. In fact, a Z-action (X, T) is totally minimal if and only if T n : X — > X 
is a minimal transformation, for every n£Z. 

Consider the set M.(X) of all Borcl probability measures in X. A probability 
fi 6 A^(X) is invariant under T or simply T -invariant if 

p (T 9 A) = fi(A), V.9 eG, Vie B. 

Let A4t(X) C .M(X) denote the set of all T-invariant probability measures. Such 
set is non-empty whenever G is amenable, by a Krylov-Bogolubov argument applied 
to any F^lner sequence of G. 

Definition 2.3. A G measure-preserving system or simply G-mps is a quadruple 
(X, B, /i, T), where T is a G-action on X and \x G M.t{X). 

We say that A G S is T-invariant if T 9 A = A, for all g G G. 

Definition 2.4. The G-mps (X,B, ^,T) is ergodic if it has only trivial invariant 
sets, that is, if fi(A) = or 1 whenever A is a measurable set invariant under T. 

Definition 2.5. The G-action (A, T) is uniquely ergodic if A / lr(A) is unitary, and 
totally uniquely ergodic if, for every subgroup F < G of finite index, the restricted 
F-action (X,T\p) is uniquely ergodic. 

Definition 2.6. We say that (A, T) is strictly ergodic if it is minimal and uniquely 
ergodic, and totally strictly ergodic if, for every subgroup F < G of finite index, the 
restricted F-action (X,T\p) is strictly ergodic. 

The result below was proved in |TT] and states the pointwise ergodic theorem for 
Z d -actions. 

Theorem 2.7. Let (X,B,fi,T) be a Z d -mps. Then, for every f G T 1 (/i), there is 
a T -invariant function f G T 1 (/i) such that 

4 E f (?"*) = fa) 

ge[0,n) d 

/or /i-almost every x G A. Fj particular, if the action is ergodic, f is constant and 
equal to J fdfj,. 

Above, [0, n) denotes the set {0, 1, ...,n — 1}, [0,n) d the d-dimensional cube 
[0, n) x • • • x [0, n) of Z d and by a T-invariant function we mean that / o T 9 = f, for 
every g G G. These averages allow the characterization of unique ergodicity. Let 
G(A) denote the space of continuous functions from A to R. 

Proposition 2.8. Let (A, T) be a % d -action on the compact metric space X. The 
following items are equivalent, 
(a) (A, T) is uniquely ergodic. 
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(b) For every f G C(X) and x G X , the limit 

lim ~r V f(T"x) 



ge[0,n) d 

exists and is independent of x. 
(c) For every f G C(X), the sequence of functions 



g€[0,n) 

converges uniformly in X to a constant function. 

Proof. The implications (c)^(b)^>(a) are obvious. It remains to prove (a)^(c). 
Let Mt(X) = {yu}. We'll show that f n converges uniformly to / = J fdfi. By 
contradiction, suppose this is not the case for some / G C(X). This means that 
there exist e > 0, m — > oo and i, el such that 



m( x i) J 



fdn 



> e. 



For each i, let Vi G M{X) be the probability measure associated to the linear 
functional 0j : C(X) -> R defined by 

e *^) = ^ E ^^eW 

* 9e[0,ni) d 

Restricting to a subsequence, if necessary, we assume that Vi — > v in the weak- 
star topology. Because the cubes Ai = [0 7 ni) d form a F^lner sequence in Z d , 
v G Mt(X). In fact, for each h G Z d , 



= lim — 



< max \<p(x)\ ■ lim 
= 0. 



E vcr^o - E ^( T% *) 

#AiA(A + h) 



But 



fdv- \ fdfi 



lim 

i— too 



/c^ - / fd/j, 



lim 



fdfi 



> e 



and so v ^ /j, contradicting the unique ergodicity of (X, T). 



□ 



2.2. Subgroups of Z d . Let J 7 be the set of all subgroups of 7L d of finite index. This 
set is countable, because each element of T is generated by d linearly independent 
vectors of Z d . Consider, then, a subset (F k ) keN of T such that, for each F G T, 
there exists fco > such that F k < F, for every k > k . For this, just consider an 
enumeration of T and define F k as the intersection of the first k elements. Such 
intersections belong to T because 

(Z d : F n F') < (Z d : F) ■ (Z d : F'), VF, F' < Z d . 

Restricting them, if necessary, we assume that F k — m k ■ Z d , where (mfe)fc>i is 
an increasing sequence of positive integers. Observe that (Z d : F k ) — m k d . Such 
sequence will be fixed throughout the rest of the paper. 
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Definition 2.9. Given a subgroup F < Z d , we say that two elements 51,(72 G Z d 
are congruent modulo F if g\ — 92 G -F 1 and denote it by gi =f 32- The set F <zT, d 
is a complete residue set modulo F if, for every g 6 Z d , there exists a unique h E F 
such that g =p h. 

Every complete residue set modulo F is canonically identified to the quocient Z d /F 
and has exactly (Z d : F) elements. 

2.3. Symbolic spaces. Let C be a finite alphabet and consider the set 17(C) = C Ijd 
of all functions x : Z d — > C. We endow C with the discrete topology and 17(C) with 
the product topology. By Tychonoff's theorem, 17(C) is a compact metric space. 
We are not interested in a particular metric in 17(C). Instead, we consider a basis 
of topology £> to be defined below. 

Consider the family 1Z of all finite d-dimensional cubes A = [ri, 7*1 + n) X • • • X 
frd) rd + n) of Z d , n > 0. We say that A has length n and is centered at g = 
(r u ...,r d ) eZ d . 

Definition 2.10. A configuration or pattern is a pair 6 a = (A,b), where A G 1Z 
and b is a function from A to C. We say that 6^ is supported in A with encoding 
function b. 

Let 17.4(C) denote the space of configurations supported in A and 17* (C) the space 
of all configurations in Z d : 

17* (C) = {6a ; 6a is a configuration}. 

Given A G JZ, consider the map II a : 17(C) — > 17a (C) defined by the restriction 

U A (x) : A — > C 

g 1 — ► x(g) 

In particular, IT{ ff }(a;) = x(g). We use the simpler notation x\a to denote IlA(a;). 

Definition 2.11. If A G 1Z is centered at g, we say that x\a is a configuration of 
x centered at g or that x\a occurs in x centered at g. 

For Ax, A2 G 1Z such that A\ C A2, let ir A * : 17 a 2 -> 17ai be the restriction 

<*(&) : — )■ C 

5 — > Kg) 

As above, when there is no ambiguity, we denote 7T^ 2 (6) simply by 6|a x - It is clear 
that the diagram below commutes. 

17(C) 17 a 2 (C) 

Al (C) 

These maps will help us to control the patterns to appear in the constructions of 
Section [3J 

By a cylinder in 17(C) we mean the set of elements of 17(C) with some fixed 
configuration. More specifically, given 6a £ 17* (C), the cylinder generated by 6a is 
the set 

C Y 1(6a) = {x G 17(C) ; z|a = 6a}. 
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The family £>o := {Cy\(b A ) | b A G 0* (C)} forms a clopen set of cylinders generating 
B. Hence the set Co = {xb ; B € So} of cylinder characteristic functions generates 
a dense subspace in C(0(C)). Let ^ be the probability measure defined by 

M(Cyl(6 A )) = |C|- |A| , Vb A g 0*(C), 

and extended to i3 by Caratheodory's Theorem. Above, | • | denotes the number of 
elements of a set. 

Consider the Z d -action T : 7L d x 0(C) -> 0(C) defined by 

T^) = (x(. 9 + h)) hez<1 , 

also called the shift action. Given B = Cv1(&a) and g G Z d , let B + g denote the 
cylinder associated to b A+g = (6, A + g), where b : A + g — >• {0, 1} is defined by 
= - .9), V/i e A + With this notation, 

XboT9 = xb +9 . (2.1) 

In fact, 

Xb(T 9 x) = 1 
<^=> T g x e B 

<^=> x(g + h) = b(h), VheA 

■<==> x(h) = b(h),VheA + g 

x e -B + ff. 

Definition 2.12. A subshift of (0(C), T) is a Z d -action (A, T), where A is a closed 
subset of 0(C) invariant under T. 

2.4. Topological entropy. For each subset A of 0(C) and A € TZ, let 

A (C,A) - {x\ A ; x e A} 

denote the set of configurations supported in ^4 which occur in elements of A and 
0*(C, A) the space of all configurations in 7L d occuring in elements of A, 

0*(C,A) - |J A (C,A). 

Aen 

Definition 2.13. The topological entropy of the subshift (A, T) is the limit 

log|O [0rl w(C,A)| , 
h{X,T)= lim 61 } . V ' , (2.2) 

n— >+oo 72 

which always exists and is equal to inf„ S N ^ ■ log |O[ 0i „)d(C, A)|. 

2.5. Frequencies and unique ergodicity. 

Definition 2.14. Given configurations b Al G Al (C) and b A2 G 0^ 2 (C), the set o/ 
ocurrences of b Al in b A2 is 

5(6 Ai ,6a 2 ) = {g eZ d ;A 1 +gcA 2 and tt^+^aJ = b Al+g }. 
The frequency of b Al in b A2 is defined as 

tr{b Al ,b A2 ) = r— n 
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Given F G T and h G Z d , the set of ocurrences ofbA x in bA 2 centered at h modulo 
F is 

S{bj Ll , bA 2 ,h,F) = {g G S(bA 17 bA 2 ) ; A\ + g is centered at a vertex =p h} 
and the frequency of bA 1 in bA 2 centered at h modulo F is the quocient 

Observe that if F C Z d is a complete residue set modulo F, then 
h(b Al ,b A2 ) = ^2b(b Al ,b Aa ,g,F). 

To our purposes, we rewrite Proposition 12.81 in a different manner. 



Proposition 2.15. A subshift (X,T) is uniquely ergodic if and only if for every 
b A G 0*(C) and x G X, 

k{b A ,x)= lim k(b A ,x\i 0n) d) 

n— > + oo 

exists and is independent of x. 

Proof. By approximation, condition (b) of Proposition 12.81 holds for C(X) if and 
only if it holds for C = {xb I B G B }. If / = XGy\(b A )i Q 2 -1P implies that 



fn(x) = lim -1 f( T " x ) 

g£[0,n) d 
g<=[0,n) d 



n— >-\-oo ri 

A + gClO,n) d 

= lim fr (6A,x| [0 n) d) 
= fr(&A,2;), 

where in the third equality we used that, for a fixed A G 71, 
Um KgJ [0,") d ; A + g£ [Q,n) d }\ _ Q 



□ 



Corollary 2.16. A subshift (X,T) is totally uniquely ergodic if and only if for 
every bA G fl*(C), x G X and F G T , 

ir(bA,x,F)= lim fr (bA, x\t n \d, 0, F) 

n— >+oo 7 

exists and is independent of x. 

So, unique ergodicity is all about constant frequencies. We'll obtain this via the 
Law of Large Numbers, equidistributing ocurrences of configurations along residue 
classes of subgroups. 



Z d -ACTIONS WITH PRESCRIBED TOPOLOGICAL AND ERGODIC PROPERTIES 9 



2.6. Law of Large Numbers. Intuitively, if A is a subset of Z d , each letter of 
C appears in x\a with frequency approximately 1/|C|, for almost every x G fi(C). 
This is what the Law of Large Number says. For our purposes, we state this result 
in a slightly different way. Let (X, B, n) be a probability space and A C Z d infinite. 
For each g G A, let X g : X — > K be a random variable. 

Theorem 2.17. (Law of Large Numbers) If (X g ) flgj 4 is a family of independent 
and identically distributed random variables such that E[X 9 ] = to, for every g G A, 
then the sequence (X n J defined by 



geAn[0,n) d A 9 

~ |^ln[0,n) d | 
converges in probability to m, that is, for any e > 0, 

lim ( X„ — to < e) =1. 

Consider the probability measure space (X, B, [i) defined in Subsection l2.3l Fixed 
w e C, let X g : fi(C) -> K be defined as 



X 9 (x) = 1 , if ir(.g) = iu 
= , if ^ w. 

It is clear that (X s ) ggZ d are independent, identically distributed and satisfy 



(2.3) 



In addition, 

X„(x) = 
which implies the 



E[X g ] = / X g (x)dn(x) =^,VjeZ d 
Ege[o,n)" _ |<S(io,a;|[o jT ,)<i)| 



Corollary 2.18. Let w eC, g G Z d , F e F and e > 0. 

(a) The number of elements b E ^[o,n) d (C) suc/i </ia< 

1 



fr(w, 6) 



|C| 



< e 



is assymptotic to \C\ n as n — > +oo. 
(b) The number of elements b G fW n w(C) suc/i i/iai 



h(w,b,g,F) - 



\C\ ■ {Z d : F) 



< e 



is assymptotic to \C\ n as n — > +oo. 
(c) The number of elements b G f2r n )d(C) such that 



h(w,b,g,F) 



< e 



\C\ ■ (Z d : F) 

for every w G C and g G 7L d is assymptotic to \C\ n as n — > +oo. 
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Proof, (a) The required number is equal to 

|C|" d - M ({xefi(C); |fr («i,a5|p,, n) «.) - ICI" 1 ! < e}) 

and is asymptotic to |C|™ , as the above /z-measure converges to 1. 
(b) Take A = F + g and (X h ) heA as in (|23|) . For any x G fi(C), 



X n (x) 



1 5 (w,x\ [0 , n) d,g,F)\ 



\Af] [0,n) d \ 
= h(w,x\ [0tn y,g,F)-(Z d :F) + o(l), 

because An [0,n) d | is asymptotic to n d /(Z d : F), This implies that for n large 



fr (w,x\ [0>n) d,g,F) 



< 



X n (x) 



\C\ ■ {Z d : F) 

and then Theorem 12 . 1 71 guarantees the conclusion. 

(c) As the events are independent, this follows from (b) 



1 

W\ 



< e ■ (Z d : F) 



□ 



3. Main Constructions 

Let C = {0,1}. In this section, we construct subshifts (X, T) with topological 
and ergodic prescribed properties. To this matter, we build a sequence of hnitc 
non-empty sets of configurations Ck C flA k (C), k > 1, such that: 

(i) Ak = [0, rik) d , where {rih)k>i is an increasing sequence of positive integers. 

(ii) m = 1 and d = n Al {C) ^"{0, 1}. 

(hi) Ck is the concatenation of elements of Ck~\, possibly with the insertion of few 
additional blocks of zeroes and ones. 

Given such sequence (Ck)k>i, we consider X C S7(C) as the set of limits of shifted 
Cfe-patterns as k — > +oo, that is, x G X if there exist sequences (wk)k>i, Wk G Ck, 
and (gfc)fc>i C Z d such that 

x = lim T 9h Wk- 

fe— >-+oo 

The above limit has an abuse of notation, because T acts in Q(C) and Wfc g" f2(C). 
Formally speaking, this means that, for each g E Z d , there exists fco > 1 such that 

x(g) = w k (g + gk), Vfe > fe . 

By definition, X is invariant under T and, for any fc, every x G X is an infinite 
concatenation of elements of Ck and additional blocks of zeroes and ones. 

If Ck C f7 J 4 fc ({0, 1}) and A G 1Z, Sl^Cfc) is identified in a natural way to a 
subset of S7„ fc A({0, 1}). In some situations, to distinguish this association, we use 
small letters for fi^Cfc) and capital letters for f2 nfcJ 4({0, In this situation, if 

w G Qa (Ck) and jG A, the pattern w(g) G occurs in W G f2„ fcJ 4({0, 1}) centered 
at nkg- In other words, if Wk £ Ck, then 

S(w k ,W,n k g,F) = n k ■ S(w k ,w, g, F). (3.1) 

In each of the next subsections, (C k ) k >i is constructed with specific combinatorial 
and statistical properties. 



For example, w E n^i(Cfc) and W 6 n nfcy 4({0, 1}) denote the "same" element. 
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3.1. Minimality. The action (X,T) is minimal if and only if, for each x, y G 
X, every configuration of x is also a configuration of y. For this, suppose C k C 
Q^ fc ({0, 1}) is defined and non-empty. 

By the Law of Large Numbers, if l k is large, every element of Ck occurs in 
almost every element of f2m; fc )<i(Cfc) (in fact, by Corollary 12.181 each of them occurs 
approximately with frequency l/|Cfc| > 0). Take any subset Ck+i of Q[ j k y(C k ) with 
this property and consider it as a subset of Q[ , nk+1 ) d ({0; where n k+ i — l^k- 

Let us prove that (X, T) is minimal. Consider x,y € X and x\a a finite configu- 
ration of x. For large k, x\a is a subconfiguration of some Wk G Ck- As y is formed 
by the concatenation of elements of Ck+i, every element of Ck is a configuration of 
y. In particular, Wk (and then x\a) is a configuration of y. 

3.2. Total minimality. The action (X, T) is totally minimal if and only if, for 
each x, y £ X and F £ J-, every configuration x\a of x centerecQ at also occurs 
in y centered at some g G F '. To guarantee this for every F G J 7 , we inductively 
control the ocurrence of subconfigurations centered in finitely many subgroups of 
7L d . 

Consider the sequence (F k ) C T defined in Subsection 12.21 By induction, sup- 
pose Ck C ({0, 1}) is non-empty satisfying (i), (ii), (iii) and the additional 
assumption 

(iv) gcd(nfc, mk) — 1 (observe that this holds for k = 1). 
Take Ik large and Ck+i C Q[o.i k m k+1 ) d (Cfc) non-empty such that 

(v) S(w k , H [0i , fcmfc+1 _ 1)ci ,5,F fc ) ^ 0, for every triple (w k ,w,g) e C k xC k +ixZ d . 
Considering w\ [o lk , mk+1 _ 1)d as an element of n [0jifcmfc+in)( _„ fc)<i ({0, 1}), (HI]) implies 
that 

S[w k ,W\[ 0thmk+ink _ nk y,n k g,F k ) # 0, V(w k ,w,g) e C k x C fe+ i x Z d . 

As gcd(nfc, mfe) = 1, the set rifeZ d runs over all residue classes modulo F k and so 
(the restriction to [0, Ikirik+iUk — nk) d of) every element of Ck+i contains every 
element of Ck centered at every residue class modulo F k . 

Obviously, Ck+i must not be equal to Cfc+i, because nik+i divides Ikmk+ink- 
Instead, we take rik+i — Ik^k+ink + 1 and insert positions Bi, i — 1, 2, . . . , d, next 
to faces of the cube [0, lkmk+irik) d ■ These are given by 

Bi = {(r X) . . . ,r d ) G A k+ i ; n = Z fc m fc+1 n fc - n k }. 

There is a natural surjection $ : f2 J 4 fc+1 ({0, 1}) — > ^[o,ri fc+ i-i) d ({0> 1}) obtained 
removing the positions B\, . . . , B^. More specifically, if 

8(r) = 0, if r < l k mk + in k - n k , 
= 1 , otherwise 

and 

A(ri,...,r d ) = (5(n),...,5(r d )), (3.2) 

the map $ is given by 

$(W)(g)=W(g + A(g)), V (r u . . . , r d ) G [0, n k+1 - l) d . 

2 Because of the T-invariance of X , we can suppose that x\a is centered in £ Z 11 . In fact, 
instead of x,y, we consider T 9 x,T 9 y. 



12 YURI LIMA 

We conclude the induction step taking Ck+i = $ _1 (Cfc+i). 
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Figure: example of $ when d = 2. 

By definition, Wfc+i and $(wfc + i) coincide in [0, n^+i — — for every w k+ \ £ 
Cfe + i. This implies that every element of C k appears in every element of Ck+i 
centered at every residue class modulo F k . 

Let us prove that (X, T) is totally minimal. Fix elements x 7 y 6 X, a subgroup 
F 6 T and a pattern x\a of x centered in £ Z d . By the definition of X, x\a is 
a subconfiguration of some Wk £ Ck, for k large enough such that Fk < F. As y is 
built concatenating elements of Ck+i, Wk occurs in y centered in every residue class 
modulo F and the same happens to x\a- In particular, x\a occurs in y centered in 
some g e F, which is exactly the required condition. 

3.3. Total strict ergodicity. In addition to the ocurrence of configurations in 
every residue class of subgroups of Z d , we also control their frequency. Consider a 
sequence {dk)k>i of positive real numbers such that J2k>i ^k < +oo. Assume that 
C\, . . . ,Ck-i,Ck are non-empty sets satisfying (i), (ii), (iii), (iv) and 
(vi) For every (w k -i,w k ,g) € C k -i xC t x Z d , 

1 - d k -\ 1 + <4_i 



fr(w fe _i, w fc ,g,F fe _i) e 



m k -i d ■ \C k -i\ ' m k -i d ■ |Cfc_i| 



Before going to the inductive step, let us make an observation. Condition (vi) also 
controls the frequency on subgroups F such that Fk-i < F. In fact, if Fk-i is a 
complete residue set modulo i<fc_i, 



b{w k -\,w k ,g,F) = ^2 h(w k -i,w k ,h,F k -i) 



(3.3) 



h ^ F k-l 
h = F g 



and, as \{h G iVi ; ft =f g}\ = (F : F fe _i), 

1 - c?fe-i 



fr(w k -i,w k ,g,F) e 



1 + 



(Z^^-ICk-il ' (Z d :F).|C fc _i| 



(3.4) 



We proceed the same way as in the previous subsection: take ?fc large and C k +\ C 
^[0J fc m fc+ i) d (Cfe) non-empty such that 



h(w k ,Wk+i,g,F k ) e 



l-d k 



l + d k 



m k d - \C k \ ' m k d - \C k \ 



(3.5) 
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for every (w k ,w k +i,g) G C k X Cfe+i x Z d . Note that the non-emptyness of Ck+i 
is guaranteed by Corollary 12.181 Also, let rik+i = hmk+ink + 1 an d Cfc+i = 

Fix G fi*(C). Using the big-O notation, we have 

fr(6 A ,W fc+1 , fl ,F)-fr(6 A ,W fe+1 | [0 ,„ fc+1 _„ fc _ 1)i , 5 ,^) = O(l// fe ), (3.6) 

because these two frequencies differ by the frequency of b A in [n k +x — Tifc — 1, n k+ i) d 
and 

(n* + l) d ( n k + 1 ^ 



n fe+ i d \l k m k+ in k + I J 

The same happens to fr(w k , Wk+i, g, F) and fr(w k , $(w k +i), g, F), because A(g) = 
for all g G [0, n k +i — n k ~ l) d . To simplify citation in the future, we write it down: 

tr(w k ,w k+1 ,g, F) - h(w k ,$(w k+1 ), g, F) = 0(l/l k ). (3.7) 

These estimates imply we can assume, taking l k large enough, that 

ir(w k ,w k+ i,g,F k ) G ( \— , 1 j~ ,* , J , V(w k ,w k+ i,g) e C k x C k+ i x Z d . 

We make a calculation to be used in the next proposition. Fix bA G f2*(C) and 
F e J-. The main (and simple) observation is: if 6^4 occurs in W k G centered 
at g and occurs in $(w k+ i) G Cfc+i centered at /i G [0, l k m k +i — l) d , then 6a 
occurs in W k +\ G Cfc+i centered at g + rife/i. This implies that, if F is a complete 
residue set modulo F, the cardinality of S(bA, W k +i \[o,n k+1 -n k -i) d , g, F) lS equal 
to 

\S(b A ,W k ,g-n k h,F)\+T 

h£F <Oj- occurring in 



at a vortex = p 



^2 \ s ( w k,w k+1 \ [0 j k „ lk+1 _ 1)a ,h,F)\ ■ \S(b A ,W k , g - n k h, F)\ + T, 



where T denotes the number of ocurrences of b A in W k +i \\o,n k+1 -n k -i) d n °t entirely 
contained in a concatenated clement of C k . Observe that|f| 

n 2 

< T < d ■ l k m k+1 ■ n 11 - 1 ■ n k+1 < dn^ 1 ■ -=±^- , 

n k 

where n is the length of b A - Dividing \S(b A , W k+ i |[ , nfc+1 -n fc -i)<*! 5> F )\ b Y n k+\ d 
and using (|3.6|) . (j3J|), we get 

fr(i»>i,W fc+ i,s,F) = f nfc+1 ~ M V fr(w k) w k+1 ,h,F){r(b A) W k) g-n k h,F) 
+ 0(l/i fc _i). (3.8) 



J For each line parallel to a coordinate axis e^Z between two elements of Ck in Wk+i or con- 
taining a line of ones, there is a rectangle of dimensions n X ■ ■ ■ X n X n^i X n X ■ ■ ■ X n in which 
6 4 is not entirely contained in a concatenated element of Ck . 
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We wish to show that fr(&A, x, F) does not depend on x G X. For this, define 

a k {b A ,F) = min{fr(6 A ,W fc , fl ,F); W k eC k ,g G Z d } 
k (b A ,F) = m&x{h(b A ,W k ,g,F);W k £C k ,g EZ d } . 

The required property is a direct consequenc^ of the next result. 

Proposition 3.1. If b A G Q*(C) and F <E F, then 

lim a* (6 A , ^5= Urn Pk{b A ,F). 

k— >+oo fc— >+oo 

Proof. By (|3.3|l . if 2 is large such that Fi < F, then 

(F:.F,) *!) <a fe (6A,F) <Pk(b A ,F) < (F : F t ) ■ k (b A , F t ). 

This means that we can assume F = Fi. We estimate 0^+1(6,4, -F) and f3k+\(b A , F) 
in terms of a k (b A ,F) and (3 k (b A ,F), for k > I. As b A and F are fixed, denote the 
above quantities by a k and /3fe. Take W k +\ G Cfc+i- By 



fr(6 A ,W fc+ i,s,F) > — -) -a fc . ir{w k ,Wk + i ) h,F) + 0(l/lk-i) 



n k+ i 
n k+1 - 1 



her 



"-fe+1 

and, as Wk+i and g are arbitrary, we get 

d 



a k + 0{l/l k -i) 



a k+1 > [ Uk+1 1 ) -a k + 0(l/lk-i). (3.9) 



n k+ i 

Equality (|3 also implies the upper bound 

d 

h(b A ,W k+1 ,g,F) < (^±i -) .jSfc. J] fr(w k ,w k+1 ,h,F) + 0{l/l 



n k +i 


- 1 


n k -i 


-1 


n k +i 


- 1 


n k -\ 


-1 


n k+ i 


- 1 



k-1 



w k ^ c k 



■pk + 0{l/h-i) 



d 



=> Pk+i < — • Ph + 0{l/h-x) ■ (3.10) 

V nk+i J 

Inequalities (|3.9p and (|3.10[) show that ak+i and Pk+i do not differ very much from 
a k and f3 k . The same happens to their difference. Consider w\,W2 G C^+i and 
51, 32 G Renaming 17 — n k h by ft, in (|3.8|) and considering n~ k the inverse of n k 
modulo mi, the difference h{b A , Wi, gx, F) — tx(f> A , W2, #2, F) is at most 

^ fr(6A, W k , h,F) \b(w k ,wi,n- k (gi - h),F) - fr(w k ,w 2 ,n- k (g 2 - h),F)\ 

w k &C k 

+ 0(l/i*-i). 



4 In fact, just take the limit in the inequality a^(b A , F) < fr(b A , x\ Ak , 0, F) < /3j.(b,t, F). 
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From (fOj) . 

ir(b A ,W 1 ,g 1 ,F)-ir(b A ,W 2 ,g 2 ,F) < f k V £t(6a 5 W k , h, F) 



h£F 
w k < = C k 



+ 0(l/l k -i) 
< 2d k + 0(l/l k - 1 ), 



implying that 

< P k +i-a k+1 < 2d fc + 0(1/Z fc _i) . (3.11) 

In particular, fi k ~a k converges to zero as k — > +00. The proposition will be proved 
if j3 k converges. Let us estimate \(3 k +i — @k\- On one side, (|3.10|) gives 

Pk+i-Pk < 0(1//*-!). (3-12) 
On the other, by (jH) and ([37TT]) . 

> f nfc+1 ~ 1 ) . a ,-A + 0(l/U) 

\ Hfc+1 / 

> f ~ ^ • [/?fe - 24-i - 0(1/Z fc _ 2 )] - & + 0(l// fc _i) 

\ Hfe+l / 

which, together with (|3.12p . implies that 



\0k+i-Pk\ < 24_r+/3 fc 



1 / "fc+i - 1 



V. n k+ i 
= 2d fc _i + 0(1/I fc _ a ) . 



+ 0(1/Z fe _ 2 ) 



As dk and l/'fe both converge, (f3 k ) k >i is a Cauchy sequence, which concludes 
the proof. □ 

From now on, we consider (X, T) as the dynamical system constructed as above. 
Note that we have total freedom to choose C k with few or many elements. This is 
what controls the entropy of the system. 

3.4. Proof of Theorem 11.11 By (|2.2j) . the topological entropy of the Z d -action 
(X, T) satisfies 

h{X ,T)> lim 

fc->+oo n k 

Consider a sequence {v k ) k >i of positive real numbers. In the construction of C k +\ 
from Cfc, take l k large enough such that 

(vii) v k ■ n k+1 > 1. 

(viii) |C fc+1 | > | Cfe |(^™ fc+1 ) d -(i-^). 
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These inequalities imply 



log \C k +i log|C fc+ i 



n k +i a n k+1 a 

(l k m k+1 ) d ■ (1 - v k ) ■ log \C k \ 



> 



n k+ i a 
d+i lo gl C fc| 



> (1 - Vk) 

n k 



and then 



> gd .agi . n' ( i - „ ) «. hg 2. 



If f G (0, 1) is given and (v k ) k >i are chosen also satisfying 

k 

lim TT(1 



we obtain that /i(-X", T) > (1 — f) log 2 > 0. If, instead of {0, 1}, we take C with more 
elements and apply the construction verifying (i) to (viii), the topological entropy 
of the Z d -action is at least (1 — v) log |C|. We have thus proved Theorem ll.il 

4. Proof of Theorems 11.21 and 11.31 

Given a finite alphabet C, consider a configuration 6 J 4 1 : A\ — t C and any A2 C A\ 
such that \Ai \ < e\Ai\. If bA 2 ■ A2 — > C, the element w G fi^^C) defined by 

w{g) = b Al (g) , if g G A X \A 2 , 
= b A2 (g) , if g G A 2 

has frequencies not too different from b Al , depending on how small e is. In fact, 
for any c G C, 

\S(c,b Al ,g,F)\ - \A 2 \ < \S(c,w,g,F)\ < \S(c,b Al ,g,F)\ + \A 2 \ 
and then |fr(c, b Al ,g,F)— fr(c, w, g, F) | < e. 

Definition 4.1. The upper-Banach density of a set P C Z d is equal to 

r \Pri[ri,rx + rii) x ■■■ x[r d ,r d + n d )\ 
d (P) = hm sup • 

ni,...,n d — ^+00 7^1 ' ' ' Tl d 

Consider a set P C Z d of zero upper-Banach density. We will make grow 
quickly such that any pattern of P n (^4^ + g) appears as a subconfiguration in 
an element of C k - Let's explain this better. Consider the ci-dimensional cubes 
(A k ) k >i that define (X,T). For each k > 1, let A k C A k be the region containing 
concatenated elements of C k -\. Inductively, they are defined as A\ — {0} and 

A-k+i = |J (Ak + n k g + A(n k g)j , Vfc > 1, 

ge[0J k m k + 1 ) d 

where A is the function defined in 
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Lemma 4.2. If P C Z d has zero upper-Banach density, there exists a totally 
strictly ergodic X d -action (X,T) with the following property: for any k > 1, g G Z 
and b : P n (Ak + g) — > {0, 1}, there exists w k G C k such that 

w k (h - g) = b(h) , Vhe Pn(A k +g). 

Proof. We proceed by induction on k. The case k = 1 is obvious, since C\ = {0, 1}. 
Suppose the result is true for some k > 1 and consider b : PP\ (A k+ i + go) —> {0, 1}. 
By definition, any 0,1 configuration on Ak+i\Ak+i is admissible, so that we only 
have to worry about positions belonging to A k+ \. For each g £ [0,l k m k +i) d , let 

b 9 : P n (A k + n k g + A(n k g) + ,g ) -> {0, 1} 

be the restriction of b to P n ^A/j + n k g + A(nfe(ji) + g^j . If e > is given and l k is 
large enough, 



< 





^A k+ i + go^j 






Ak+i + go 





Pn (A k+1 +g 



< 



(2n k ) d 

£■ {l k m k+1 ) d . 



for any go G Z d . This implies that PD yA k + n k g + A(n k g) + 50J is non-empty for 

at most e ■ {l k m k+1 ) d values of g G [0,l k m k+ i) d . For each of these, the inductive 
hypothesis guarantees the existence of w 9 G C k such that 

w 9 (h - n k g - A{n k g) ~ go) = b 9 (h) , V h G P n (i fc + n k g + A(n k g) + g 

Take any element z G C k +\ and define 2 G QA k+1 ({0, 1}) by 

= w 9 (h- n k g - A(n k g)) , if ft G A* + n fc .g + A(n k g) 



b(h) 
z(h) 



, if ft G 

, otherwise. 



If e > is sufficiently small, z G C k +\. By its own definition, 2 satisfies the required 
conditions. □ 

The above lemma is the main property of our construction. It proves the follow- 
ing stronger statement. 

Corollary 4.3. Let (X,T) be the *Z d -action obtained by the previous lemma. For 
any b : P — > {0, 1}, there is x G X such that x\p — b. Also, given x G X , A G 1Z 
and b : P — > {0, 1}, there are x G X and n G N such that x\a = x\a and x(g) = b(g) 
for all g G P\(-n,n) d . 



Proof. The first statement is a direct consequence of Lemma 14.21 and a diagonal 
argument. For the second, remember that x is the concatenation of elements of C k 
and lines of zeroes and ones, for every k > 1. Consider k > 1 sufficiently large and 
z k G C k such that x\a occurs in z k . For any z G Cft+i, there is g G Z d such that 
z Ufc+s = ^fe- Constructing z from z making all substitutions described in Lemma 
14.21 except in the pattern z\A k + g , we still have that z G C k +\. □ 
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4.1. Proof of Theorem Hm Consider / : X -> R given by f{x) = x(0). Then 

1 ' 9 GFn(-n,n) <1 

For each n > 1, consider the sets 

A„ = [J {x e X ; fr(l,x| Pn (_ fcifc )d) < 1/n} 

k>7i 

A" = (J {sGJr;fr(l,x| Pn( _ fcifc) d) >l-l/n}. 

Fixed fc and n, the sets {i G J; fr(l, ^|pn(-fc.fc) d ) < V 71 } an d is clearly open, so 
that the same happens to A n . It is also dense in X, as we will now prove. Fix 
x G X and e > 0. Let fc € N be large enough so that d(x, y) < e whenever 

x \(-k ,k ) d = y\(-k ,k ) d - Take v G x such that y\(-k a ,k Q y = x \(-k ,k ) d and via) 

for all g G P\(—n,n) d as in Corollary 14.31 As fr(l,y|(_fc,fc)d) approaches to zero 
as fc approaches to infinity, y G A„, proving that A„ is dense in X. The same 
argument show that A™ is a dense open set. Then 

x = p| (A n n A") 

n>l 

is a countable intersection of dense open sets, thus residual. For each x G Xo, 
liminf-i V / (T g x) = 

n^+oo LP HI (-71, 7l) d ^ V ' 

gePn(-n,n) d 

limsup— — ™ £ /(T%) = 1, 

which concludes the proof of Theorem 11.21 

4.2. Proof of Theorem 11.31 Choose an infinite set G — {gi]i>\ in Z d disjoint 
from P such that P' = G U P U {0} also has zero upper-Banach density and let 
(X, T) be the Z d -action given by Lemma T4.2I with respect to P', that is: for every 
b : P' —> {0, 1}, there exists x b G X such that x h \pi = b. Consider 

X Q = {x b G X : 6(0) = and b(g) = 1, \j g G P} . 

This is an uncountable set (it has the same cardinality of 2 G = 2 N ) and, for every 
x b G Xq and g G P, the elements T ff x fc and x b differ at G Z d , implying that 
x b {Tfx h ; g G P}. This concludes the proof. 
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